The mapping of linear recurrence equations on regular arrays

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The mapping of linear recurrence equations on regular arrays

The parallelization of many algorithms can be obtained using space-time transformations which are applied on nested do-loops or on recurrence equations. In this paper, we analyze systems of linear recurrence equations, a generalization of uniform recurrence equations. The rst part of the paper describes a method for nding automatically whether such a system can be scheduled by an a ne timing fu...

متن کامل

Mapping Linear Recurrence Equations onto Systolic Architectures

In this paper, we describe a methodology for mapping normal linear recurrence equations onto a spectrum of systolic architectures. First, we provide a method to map a system of directed recurrence equations, a subclass of linear recurrence equations, onto a very general architecture referred to as basic systolic architecture and establish correctness of the implementation. We also show how eeci...

متن کامل

On the Solution of Linear Recurrence Equations

In this article, we present a general solution for linear divide-and-conquer recurrences of the form

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of VLSI signal processing systems for signal, image and video technology

سال: 1989

ISSN: 0922-5773

DOI: 10.1007/bf02477176